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Abstract. 



We establish several convexity results for Hermitian matrices. For instance: Let A, B 
be Hermitian and let / be a convex function. If X and Y stands for f({A + B}/2) and 
{f{A) + f(B)}/2 respectively, then there exist unitaries U, V such that 



As a consequence we get, \2j—i(X) < Xj(Y), where Aj(-) are the eigenvalues arranged 
in decreasing order. 
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Introduction 

The main aim of this paper is to give a matrix version of the scalar inequality 



for convex functions / on the real line. 

Capital letters A, B . . . Z mean n-by-n complex matrices, or operators on a 
finite dimensional Hilbert space Ti; I stands for the identity. When A is positive 
semidefinite, resp. positive definite, we write A > 0, resp. A > 0. 

A classical matrix version of (I) is von Neuman's Trace Inequality: For Hermi- 
tians A, B, 



When / is convex and monotone, we showed [2] that (2) can be extended to an 
operator inequality: There exists a unitary U such that 



UYU* + VYV* 
X ~ 2 ' 

This is nothing but the matrix version of the scalar convexity inequality 

/a + 6\ f(a) + f(b) 





(1) 







i 
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We also established similar inequalities involving more general convex combina- 
tions. These inequalities are equivalent to an inequality for compressions. Recall 
that given an operator Z and a subspace £ with corresponding orthoprojection E, 
the compression of Z onto £ , denoted by Z £ , is the restriction of EZ to £. Inequal- 
ity (3) can be derived from: For every Hermitian A, subspace £ and monotone 
convex function /, there exists a unitary operator U on £ such that 



Inequalities (3) and (4) are equivalent to inequalities for eigenvalues. For instance 
(4) can be rephrased as 



where Xj(-), j = 1, 2,... are the eigenvalues arranged in decreasing order and 
counted with their multiplicities. Having proved an inequality such as (3) for 
monotone convex functions, it remains to search counterparts for general convex 
functions. We derived from (3) the following result for even convex functions / : 
Given Hermitians A, B, there exist unitaries U, V such that 



We do not know whether (5) is valid for all convex functions. 

In Section 1 we present a counterpart of (4) for all convex functions. This will 
enable us to give, in Section 2, a quite natural counterpart of (3) for all convex 
functions. Though (3) can be proven independently of (4) -and the same for the 
counterparts-, we have the feeling that in the case of general convex functions, the 
approach via compressions is more illuminating. 

1. Compressions 

Our substitute to (4) for general convex functions (on the real line) is: 

Theorem 1.1. Let A be Hermitian, let £ be a subspace and let f be a convex 
function. Then, there exist unitaries U , V on £ such that 



f(A e ) < Uf(A) £ U*. 



(4) 



Xj(f(Ae)) < Hf{A) £ ), i = l,2,... 





This generalizes a wellknown inequality for the absolute value, 

\A + B\< U\A\U* + V\B\V* 




Uf(A) £ U* + Vf(A) £ V* 
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X2 j -i(f(A £ ))<X j (f(A)e). 



Proof. We may find spectral subspaces £' and £" for A £ and a real r such that 
(i) £ = £' © £", 

(h) the spectrum of A £ / lies on (—00, r] and the spectrum of A £ n lies on [r, 00), 
(hi) / is monotone both on (— 00, r] and [r, 00). 

Let A; be an integer, 1 < k < dim£'. There exists a spectral subspace T C £' 
for Ag/ (hence for f(A £ >)), dim T = k, such that 

\ k [f(A £ ,)]= min (/i,/^)/*) 

= mm{/(Ai(A F ));/(A fc (4 F ))} 

= min fUh.Ajrh)) 

her; INI=i vx " 

= min fUh.Ah)) 
her; ||fc||=r u 

where at the second and third steps we use the monotony of / on (— 00, r] and the 
fact that ^jf's spectrum lies on (— 00, r]. The convexity of / implies 

f((h,Ah)) < (hJ(A)h) 

for all normalized vectors h. Therefore, by the minmax principle, 

X k [f(A £/ )}< min (h,f(A)h) 

her; \\h\\=l 

< h[f(A) £ ,]. 

This statement is equivalent (by unitay congruence to diagonal matrices) to the 
existence of a unitary operator Uo on £' such that 

f{A £ .) < U f(A) £ ,UZ. 

Similarly we get a unitary Vq on £" such that 

f{A £ „) < V f(A) £ „V *. 

Thus we have 

f{As) -{0 V ){ f{A) £% 
Besides we note that, still in respect with the decomposition £ = £' © £" , 



us 
v * 



So, letting 



we get 



/(A£) £ y/(A) t g- + V/(A) t V 
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It remains to check that (6) entails 

X 2j -i{f{A s )) < Xj(f(A) g ). 
This follows from the forthcoming elementary observation. □ 

Proposition 1.2. Let X, Y be Hermitians such that 

x < UYU* + VYV* (?) 

for some unitaries U , V. Then, for j = 1, 2, . . . , 

\2j-i(X) < \j(Y). 



Proof. By adding a rl term, for a suitable scalar r, both to X and Y, it suffices 
to show that 

X 2j -i(X)>0 =t> Xj(Y)>0. (8) 

We need the following obvious fact: Given Hermitians A, B, 

rank(^4 + B) + < rank^4 + + rankB + 

where the subscript + stands for positive parts. Applying this to A = UYU* 
and B = VYV* we infer that the negation of (8), that is A 2 j_i(^4 + B) > and 
Xj(A) (= Xj(B)) < 0, can not hold. Indeed, the relation 

rank(^l + B) + > 2j - 1 > (j - 1) + (j - 1) > rankA + + rankB + 

would contradict the previous rank inequality. □ 

Remark 1.3. From inequality (7) one also derives, as a straightforward conse- 
quence of Fan's Maximum Principle [1, Chapter 4], 

k k 
3=1 j=l 

for fc = 1, 2, 

Inequality (7) also implies 

X i+j+1 (X)<±{X i+1 (Y) + X j+1 (Y)} 
for i, j = 0, 1, .... It is a special case of Weyl's inequalities [1, Chapter 3]. 

Remark 1.4. For operators acting on an infinite dimensional (separable) space, 
the main inequality of Theorem 1.1 is still valid at the cost of an additional rl 
term in the RHS, with r > arbitrarily small. See [3, Chapter 1] for the analogous 
result for (4). 

Obviously, for a concave function /, the main inequality of Theorem 1.1 is 
reversed. But the following is open: 
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Question 1.5. Let g be a concave function, let A be Hermitian and let 8 be a 
subspace. Can we find unitaries U, V on £ such that 

g{A)e < U9{Ae)U* + Vg{Ae)V* ? 



2. Convex combinations 

The next two theorems can be regarded as matrix versions of Jensen's inequality. 
The first one is also a matrix version of the elementary scalar inequality 

f(za) < zf(a) 

for convex functions / with /(0) < and scalars a and z with < z < 1. 

Theorem 2.1. Lei f be a convex function, let A be Hermitian, let Z be a con- 
traction and set X = f(Z*AZ) and Y = Z*f(A)Z. Then, there exist unitaries U , 
V such that 

UYU* + VYV* 

X \ . 



A family {^j}™ 1 is an isometric column if Z i Z i = 1 

Theorem 2.2. Let f be a convex function, let {^4j}^Lx ^ e Hermitians, let 

be an isometric column and set X = f(J2 Z*AiZi) and Y = ^ Z* f(Ai)Zi. Then, 

there exist unitaries U, V such that 

v UYU* + VYV* 



Corollary 2.3. Let f be a convex function, let A, B be Hermitians and set 
X = f({A + B}/2) and Y = {f(A) + f(B)}/2. Then, there exist unitaries U, V 
such that 

v UYU* + VYV* 



Recall that the above inequality entails that for j = 1, 2, . . . , 

\2j-i(X)<\ 3 (Y). 

We turn to the proof of Theorems 2.1 and 2.2. 

Proof. Theorem 2.1 and Theorem 1.1 are equivalent. Indeed, to prove Theorem 
1.1, we may assume that /(0) = 0. Then, Theorem 1.1 follows from Theorem 2.2 
by taking Z as the projection onto £. 



Theorem 1.1 entails Theorem 2.2: to see that, we introduce the partial isometry 
J and the operator A on H © H defined by 



J 



A 



A 




Z (T 

J/_| Z |2)l/2 ^ 

Denoting by TL the first summand of the direct sum 7i © Ti, we observe that 

f(Z*AZ) = f(J*AJ):H = J*f(A J{H) )J:H. 

where X : 7i means the restriction of an operator X to the first summand oi7i®TL. 
Applying Theorem 1.1 with £ = J(H), we get unitaries Uo, Vq on J(TC) such that 

f{Z*AZ) < r U »f( A )j(H)Uo+Vof(A)j in )V * 

Equivalently, there exist unitaries U, V on H such that 

UJ*f(A)j {H) (J:H)U* + VJ*f(A) J{H) (J:H)V* 



f(Z*AZ) <- 



1 







i{ UJ '( H o A) f° m )( J ^ u " + VJ "{ H A) ,<0) 

:-U{Z*f{A)Z + (/ - |Z| 2 ) 1/2 /(0)(/ - \Z\ 2 f^}U* 



{J:H)V* 



+ ^V{Z*f{A)Z + \Z\ 2 f/ 2 f(G){I - \Z\ 2 fl 2 }V* 



Using /(0) < we obtain the first claim of Theorem 2.2. 

Similarly, Theorem 1.1 implies Theorem 2.3 (we may assume /(0) 
considering the partial isometry and the operator on ffi m W, 

( Z 1 ••• (A (A 1 \ 



0) by 



\Zm 



V 



□ 



We note that our theorems contain two wellknown trace inequalities [4], [5]: 

2.4. Brown-Kosaki: Let / be convex with /(0) < and let A be Hermitian. 
Then, for all contractions Z, 

Tr f(Z*AZ) < TiZ*f(A)Z. 



2.5. Hansen-Pedersen: Let / be convex and let {A}™ i be Hermitians. Then, 
for all isometric column 

Tr/(^Z*^) < Tr ^^/(^JZ, 
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